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1. INTRODUCTION 

L’:*er level software has two main components, namely, 
functionality and form of presentation. Functionality 
;•* fers to the facilities provided by the software, while 
:'.,r:n refers to the way in which these are presented to 
the user (user interface). These two components ulti- 
mately decide the “acceptance” of the software and need 
to be “balanced” with respect to each other, eg. a 
powerful application may loose or obscure much of its 
functionality if the user interface is not designed with 
care. 

In this paper we discuss the requirements of a history 
mechanism with respect to the “functionality” expected 
of it and the “form” in which it is to be presented, 
'"-ally, we present our design that is based on these 
• -quirements. 

2. DESIGNING HISTORY MECHANISMS FOR 
COMMAND INTERPRETORS 

For any design project one has to study the application, 
cpecify user requirements, translate these requirements 
into design criteria and finally make a software 
ipecification that meets the user requirements. In this 
section we outline the application and discuss steps for 
arriving at the design criteria. 

2.1. Application (Functionality) 

History mechanisms have been extensively used in data 
base systems to ensure that information is not lost 
’CRAY81], in network file-servers and distributed file 
systems for consistency and error recovery (MITC70, 
0TUR8O]. : n the design of text editors [HAMM81, 
LAMP76, ST.-VL81, GOOD81], and in many other less 
obvious situations. The technique is to record/log an 
update of an object, consisting of the name of the 
update procedure and its arguments. Baaed on the log 


one can provide facilities for “error recovery", “undo- 
ing” a command, repeating a command etc. 

At the command interpreter level only a few of these 
facilities are realistic. Consider the undo command, 
where the previous command can be undone. A system 
will have to maintain “old copies" or an “old state” of 
the machine at all times, which is not practical in most 
cases. Besides, certain actions can not be undone at this 
level, eg. printing a file. 

In general, commands issued by a user tend to be 
strongly correlated and a user often executes more or less 
an identical set of commands, with or without 
modification, eg. a think -* edit — ► compile -* run 
sequence may be executed several times. If a mechanism 
were available to aid the user in this regard, a user 
would reduce repetitive work and would save on typing 
Using a history mechanism, a user should be able to: 

Recall previous commands for viewing 
- Repeat a command (or a set of commands) 

without changing any arguments. 

Modify a command (or commands) and execute it. 
2.2. Model 

The history mechanism is modeled as having two axes 
The horixontal axis contains the text of a single com- 
mand (or a set of commands keyed in on the same line) 
The vertical axis corresponds to the time axis and con- 
tains the sequence of commands as they are issued by 
the user in time. 

To modify a previous command(s) the user first selects a 
command or commands from the vertical axis. Then, 
within the command one selects one or more arguments - 
(1) word, (2) pathname, (3) character, or (4) some other 
defined object. Now, the possible actions are: (1) replace 
an object, (2) add an object (at the front, at the end, or 
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in the middle), and (3) delete an object (same as rcplsc . 
uig it with a null argument). 

An object cm be selected in one of three ways 

<■ Specify (Ac object b, content for context) . [ or 
example, ‘fred'. 

2- Specif, the object ty portion - for example, the 
oth object. 

3. Specify the object by pointing ,t it . . t h» t is, mo ve 
the cursor to the object in question and select it. 

For the vertical axis, similar actions apply; however, the 
ODjects m question are events. Note for (1J and (2) we 
«n specify (implicitly or explicitly) multiple object, 
simultaneously. The selection can be absolute (eg line 
m which pattern was matched) or relative (eg. the line 
after the line in which the pattern was matched). 


2.3.2. Natural and Consistent 
A user will use a system if it is nat 
ayntax) and if it i, consistent 
environment. A user should be abl, 
cute naturally, and conveniently a i 
in£ the symbol*. 

The syntax chosen is of the objec 
where one selects the k.r 


modifier form! 
f in g the opera^J 

a-n be provided! 

fmbols, in that they do not clash ; 
system facilities or at least theyl 
Consistency within the meehan-J 
a lack or special cases. Specih'f 

‘ d ° f CIecutin g » command but$ 
J user. 


2.3. Users' Requirements 

We took samples from a from a local 
to compile a list of "desirable" qual 
mechanism. These requirement, are I. 
order of importance to the user. We 
cussion with each point that identif 
meet the requirements. 


2.3.1. Easy to Learn and Easy to Use 

People are already accustomed to conventional comment 
input (generally true for most systems, except UNIX... 
to some extent) and may not be naturally willing tc 
lean, something new, unless it is very helpful end/or 
easy to learn and uoe. 

This requirement translates into providing a small reper- 
tom, of symbols, for both objects (selection) and opera- 

M m? ' hOUld r ' fleC ‘ iU « far as 

possible. The premise behind the approach is that it is 

easier to perform complex functions by combining a rela- 
lively small set of primitive objects than to choose from 
& much larger set of commands. 

Another consideration is the choice of key, employed. 
For any commMd we should keep the number of keys- 
trokes small as well as minimixing the number of 
different keys hit, using as many default options a, there 

Z Z S This 

simplifies the interface. 


-O.O. taeneral, Flexible and Powerful Jj 

Most users >ue simple commands and some 

but they Should not be frustraUd by the^k^f “Iw* 

simpler keystrokes.. Thus an advanced 

“*• 

mechanism had provided them. • 



3. HISTORY MECHANISMS 

We present, in moderate detail, one existing history 
mechanism and our proposal We evaluate each of them 
with respect to the above criteria and finally point out 
directions for future mechanisms. 


3.1.1. Evaluation of the History Mechanism 

We feel that this mechanism is not easy to learn as it 
has a a relatively large number of symbols to be learnt 
and special cases to be studied. Command naming is not 
natural for some operations (eg. h, r, e, x, etc ). This 
may keep him from using those commands. The 
mechanism is easy to use for simple operations, eg 
repeat a command, use ali the arguments of a previous 
command, etc., but in more complicated substitutions 
the syntax is cumbersome. One can avoid the complica- 
tions if he can remember all the special cases, eg. the ‘i 
seperating the event specification from the word designa- 
tor can be omitted if the argument selector begins with a 


3.1. Csh’s History Mechanism [JOY83a] 

Csh, running on UNDC, is the first implementation of a 
command language interpretor incorporating a history 
mechanism. It consists of a list whose sue is controlled 
by the history variable (set in the user profile). History 
substitutions reintroduce sequences of words from these 
saved commands (log) into the input stream. This 
allows a user to repeat a command, reuse arguments 
from a previous command, or fix spelling mistakes in 
previous commands. 

Selection is achieved both by context and by position, 
where position refers to the number of the “word" (argu- 
ment). Selection in the vertical axis is specified by (1) 
event number, (2) relatively (-number), (3) by a prefix of 
a command, or (4) by a string contained in a word in the 
command (does not match across word boundaries). 
Within a line an object can be (1) one or more characters 
(within a word) or (2) one or more words. A total of 10 
symbols are provided for selection and a symbol has 
meaning in the context of its use; eg. a number (decimal) 
refers to an event number if. the context is selection of 
an event (command line) or to an argument number if 
the context is selection within the event. There" are a 
host of special cases where keystrokes may be saved and 
a default selector is assumed for missing selectors. > . 7 ' z - 

There are a set of lO operators' that operate on^the^ 
selected words. These allow^tbe user to (I j searclTfor 
string and substitute - {s/l/r /}, (2) remove trailing path- 
name, leaving the head - {h}, (3) remove trailing ‘jax* 
component, leaving the root name (4) remove ‘mil, 

but the extension ‘.xxx* component - {e}, (5) remove all 
leading pathname components, leaving the taO • {t}, (6) 
repeat the previous substitution (7) apply the * 

change globally, prefixing the above i eg. ‘g&’ - {g}, (8) 
print the command but do not execute it •' {p}, (fl) quote 
the substituted words - (q), (10) like {q}, but break into 
words at blanksTtabs'and 

History substitutions" begin with the" character *P and 
may begin anywhere in the input itreanr(nestmg' is 
permitted). -The T may be preceded by the escape char- * 
acter ‘\’ to prevent its special meaning. ' AH selections - 
and operations are preceded by 


The selection procedure is quite natural. The problem of 
consistency arises with the special cases. These arc nei- 
ther natural or eonsistentandmay ’result in confusing a' 

The mechanism is helpful to the user in reducing his 
typing burden specially for simple substitutions. A user 
conversant with . all special cases is provided a powerfU,, 
tool but an average user is not able to use all the facili- 
ties to an advantage. 

The facility of confirmation is provided to the user on a 
per command basis. If confirmation ts requested, a com- 
mand is logged as the last command and is printed. To 
execute it one has to type the cods for repeating the last 
command. , ■■••»<»»»• iir'fi % r ,V A 

The mechanism is very powerful and flexible. The user ! ; 
has tremendous choice in his. approach of modifying a 
command. • . •*. ■ >v. ' 

One of the features not supported by thM 
that of exeeuting'a i eet'of eommahds.'jThe verticai axis J 
is only used for selection of either full commands or a set 
of arguments 

‘ • " " . 

— *fi. A New History Mechanism - Modification by 

Position'IS^SS-.r^ 

Osh's provision for substitution, we helie^e^ istoo power -' 5 . 
ful bui mefiicient for gencraj user^lt is eaaier and faster 
in' meet' 'eases to retype-^rtainStnng thia t ^«Smel' ! -'- : §^ 
»om^ eharaeter in it.^ In'thisnew' meehatBrafthe smsl- 


position (hoV byeontent). .'A won}, 
ment of ’a^rommani 


the' delimiter.^^^aif/ii; 


■ . S natural to use (command 
nsunent within itself and it 
Id be able to compose and ext 
» command after study 

"4 

lh " c®/ccf-*cr6-msdi/ier hrjn 
ts before specifying the opera! 

’ r tronment can be provided’ 
ho in that they do not clash 
u facilities or at least they’ 
insistency within the meehan- 
sek or special eases Speeih 
of ecuting a command but 


ac ies that help him in ge£l 
f er than other means 1"|. 
hat editing should be fasterf| 
ols are bound to a single Ice^ 


lism to be forgiving, in th 
3 tvent and correct 

Jli *d editing he may n, 

^ - e actions he perform 
sion and uncertainty. 

* ’gating the effect of 
pful for long edit’* 
m -nd, but can be anne 
nda. 


d owerful 

m & and some syst 
d »cript (eg. makefile 
e excessive power or fl 
s nstitute the minoi 
tc Y the lack of featu 
through a profiling i 
g allows a user to “tui 
<><■ . while aliasing allc 
a< s and bind them 
advanced user , maj 
1 uses them just as if t 


h 





matched, deleted, or replaced. 


3.2.1. Command Structure 

An history invocation has the following general struc- 


cd /u/sysdir/nextdir 
vi +$ write.c 

ce -0 -I/usr/curses write.c -lsys/termlib 
pr -il2 write.c | Ipr & 
a. out 


! command- ttltdor commnnd-mo, 


‘Jse a y whenever a spa 
shall first discuss the comi 
designators for operations are: 


Match 


Delete 


matches a word 
matches zero or more words 


deletes ’-lsya/termiib' from event' 


deletes ‘ec’ from event 61 
deletes '-O’ from event 6 .J 

deletes '| lpr &’ from event 7 ’ 

deletes */u sr/ 1 from event 6 
(remember thst matching is left-’ 
justified) 


deletes a word 

deletes zero or more words 


word 


Replace 

I5v*read.c 


replaces ‘write.c’ to ‘read.c’ in 
event 5 -?i 

changes event 7 to ‘p -i!2 write ? 


starts addition 
ends addition 


timeylcc 


produces 'tin 
-I/usr/curses .J 

»dds the argumi 
after ‘write.c’ in « 
changes ‘nextdir’ 
in event 5 
changes '-lsys/t- 

lsys/lib/termlib’ 
matches the maxu 


matches a pathname 

a word is now a pathname component, 
for all the above operations 


Note that matching (ie. V, '{ }•) occur , from ^ 
right (the natural way) and is left-justified. On the 
other hand, and ■=’ match the maximum possible 
number of words; however, when there are two or more 
conflicting such characters (eg. '-{}-’) the leftmost one 
is given priority. A pathname is any word that has a ’/’ 
“ , it ’ Therefore ’/tmp/write.c’ ia a pathname and 
write.c’ is not. '/’ ia considered a pathname component; 
thus, ’-Isys/termlib’ is composed of the pathname com- 
ponent, Mays’, '/’, and ’termUb.’ Any symbol can be 
escaped with *\’. As a result, there are altogether ten 
special symbols used by this mechanism: V <-» *«.* 






grep if IPP which is obvious 

* ' : ; . • .iy. . . .y . > 

The user em u* any combination of characters . 

; '- s "for itVhi^^^£^ h o£ft&f 

appropriate combinations so that no confusion 
may arise. The history mechanism will, at mvoca- * 

... tioo 

:l' f - on them. In cue’ of both *P’ anil TP^are aliase^* 
names," the latter will be expanded^ ’ 

; If thi» option is set,' all .history ji’ 
modifications hare to be “passed” by the user - by ; 

J m - "»> vi-iSi-- ■’! "‘jfi' ' .•» •ih "W''WSi # ,*•' 

hitting a carnage return after the modified, com- V 
, mand is displayed on the screen. By hitting the ^ 

-- •* t . , i?:.. 

<rubout>, key mstead_of the carnage return, 4 the , : 
^ command will be (discarded '** ' 
iP St€tic Etcutt. Instead of haring each ^modified 
. : £^, erect to be added to the t £nd of the, Mstorjr^st^i 
Tg^jfike a new command, the user may^ choose to have^V 
y*£v the ' event modified “in place^This will tend - to & 
keep the history small ;and the user doesn’t h »▼«*&■ 
’ > . to wonyj. about '.‘Wsing^toack of • previous. com^ 
.I:--' mands.” is >-■ 

‘no longer a . timeimua 'V- Fukh^optibns ;ln t this , 
.-respect may perhaps allow ,the;fcommand.to be Vf 


a r two do not actually 
*o list, they do a “non-' 
s .w •— * instead of *•* 
•ded has to be explicitly 
(since most recent., 


js ‘write.c’ to ‘read.c* in 

5 

s ent 7 to ‘p -il2 write.? 


3 •’ which matches the 

-• event 5 and repeats it «■; 


s ‘cc’ from event 6! 
s '* from event 0 
s pr &’ from event 7 

s ‘/u srp from event fi 
Tiber that matching is left- 
id 


events are more likely to be selected), that is, if we view 
the vertical axis as (refering to previous example) 


matching will try to occur as close to the right end as 
possible (unless reverted by or *•’ which matches the 
maximum number of items). Some examples will show 
how commands are selected (refering to the above his* 
tory list): 

!• selects all events (ie. 4 to Q) 

!— selects the null event 

!c matches event 0 (‘cd’) and selects 

it 

!cc matches event 0 

l*pr equals M*pr*«’ and selects events 

4 to 7 ;■ : . 

!5*a.out selects events 5 to 8 ; ..;/ s 

selects events 4, 6, and 0 
selects events 4 and 6 since the 
*■»* would match the maximum 
number of events 

I. selects the previous event - . 

I.— selects the third previous event 

Note that a modifier following a selector would apply its 
actions to all the selected events. Therefore, commands 
like 

fvi*prv*read.c 

have to be cautiously issued. Of course, the .one . we . ^ ^ 

show here will not replace all ‘writeJc’ with ‘read.c 
To provide some safeguard when number of events are 
to be repeated, the user may choose to be prompted for 
modification for each event in turn. This is done by u ;^ 'fre 

.f*; 

entering just the command (elector and the apace 
(without the apace, the selected event(s) will be executed r < 
right away without any modification); the history . 
mechanism would then print each event (or “the event” 
if only one event ia selected) and wait for a modifier, 
from tbe user terminal (terminated with carriage return) 
which is to be applied to this current event. This, option 
also facilitates the user to “visuaEie” the changes that ^ 

he is going to make. ~ S' 

While going through the list of events prompted by the 

system, the user might want to skip over certain evenU , 0 

or he might decide to atop the process altogether for the"' ' 

rest of the list and return' to the'shell level; to do tUs, 

the user hits <rubout> for the former and ’aCbreak 

for the latter. 'The same applies to'V'singly-seleeted 

event, and in this ease any one of theiekeya will do. "£.S ‘fSS 

;: w. 


3.2.2. Options • : • 

We provide optional features that make the system flexi- 
ble enough to accomodate users’ diverse needs. 7 These 
options settings are given in a file called ‘.histre’ and 
allow the user to tune the history environment to its 
best. These options include: * ‘ ’ ’ 

Size of ffiitory. The default is one. 

- Aliosct. Some often-used keystrokes can be 
aliased. For example, . , .. 


alias $ !. "■.] makes % the last argument 

of the previous event 

alias PP !. — {}— ] makes PP the last path- 

T ‘ name of the previous 

event; to select the’ first 
pathname is not possible 
sinee v the ' left / .*■«' ' is 
. • ' ‘ “ defaulted to be stronger. 4 

.. u.'-.st* -jjii.v* x ' 

' ‘ ' I* ; *w' 

Here are some examples of their use: ’ 

r . , ■■■■ . ... 
echo It echos lsst argument of pre- 

vious event; note that the 
first ‘V is^neeclei for; his- ^ ' ; 

■ . :r. tbry " invocation,' ' and the V 

' ' second ,*r.< will select the . , 

- -i iv.. i-.5. ertnt : ’• 

ni '.* \ •• '2i*' i 5 . 

124 *1 . replaces last argument of 

event 24 by last argument ' i'*; r . ; 

m . iJ-llStv* • ■'* .^. v - 

v of previous event 


s sys/tcrmlib’ from event 


write.c -lsys/termlib 
i 
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‘‘extracted" and placed as the last command (the 
space previously occupied is recovered). 

Saving Ili/tory between Seisiont. When the user 
signs off, the history list is saved in a file which is 
retrieved and revived as initial history when the 
user starts a new session. 
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4. CONCLUSIONS 

With the current popularity of pointing or 
devices future history mechanisms would me 
employ graphical techniques. These median 
classified into those that use cursor capabilit 
driven command interpreters, and those that 
driven interpreter. 

A history mechanism using cursor capabili 
same functionality as the on we discu 
difference would be in the way it is presente 
advantage with cursor capability is that thi 
sees changes instantly. To indicate the scope 
(vertical) relevant commands can be displa; 
editing window. Editing functions made 
should be a small subset of those available in 
tors, eg. \r (JOf 83b]. Such a mechanism woi 


